package cn.camel.algorithm.tree.bst;

import lombok.Data;

/**
 * @author: Camel
 * @description: 二叉搜索树节点类
 * @date: 2025/10/15
 */
@Data
public class TreeNode {
    /** 节点值 */
    int val;
    /** 左子节点 */
    TreeNode left;
    /** 右子节点 */
    TreeNode right;
    /** 父节点，用于方便删除操作 */
    TreeNode parent;

    /**
     * 构造函数
     * @param val 节点值
     */
    public TreeNode(int val) {
        this.val = val;
        this.left = null;
        this.right = null;
        this.parent = null;
    }
}